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Abstract: an improved segmentation approach based on Neutrosophic sets (NS) and Modified Non local Fuzzy c-mean clustering 
(NLFCM) is proposed. The brain tumor MRI image is transformed into NS domain, which is described using three subsets namely; the 
percentage of truth in a subset T% , the percentage of indeterminacy in a subset I% , and the percentage of falsity in a subset F% . The 
entropy in NS is defined and employed to evaluate the indeterminacy. NS image is adapted also using Modified Non local Fuzzy C- 
mean algorithm(MNLFCM). Finally, MRI brain tumor image is segmented and tumor is selected using Modified Level Sets (MLS). 
The proposed approach denoted as NS- MNLFCM-MLS and compared with another paper using Jaccard Index and Dice 
Coefficient.The experimental results demonstrate that the proposed approach is less sensitive to noise and performs better on MRI 


brain image. 
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1. Introduction 


The Brain tumor segmentation methods can become 
classified into three classes in line with the level of required 
human being interaction as described simply by Foo et al. 
[1], Olabarriga et al. [2], and Yao [3]: manual segmentation, 
semiautomatic segmentation, and totally programmed 
segmentation. Brain tumors are hard to segment since they 
have a variety of presence and effect on adjoining structures. 
Following are several of the typical characteristics of brain 
tumors: (A) change greatly in dimensions and placement, (B) 
vary greatly in the way they be present in MRI, (C) might 
have overlapping intensities with normal tissue, (D) can be 
space occupying (new tissues that moves normal structure) or 
infiltrating (changing real estate of existing tissue), (E) may 
enhance fully, somewhat, or not at every, with contrast agent. 


Clustering is known as a generally used mathematical 
procedure which in turn performs segmentation process to 
distinguish the structures and maternity shapes present in a 
great input image or dataset [4] It could be categorized into 
two groups: hierarchical and dividing [5].The output of 
hierarchical clustering are like tree and they don't need to 
specify the number of the amount of the clusters and 
independent of the first condition. However, it might fail to 
separate overlapping clusters due to not enough information 
regarding the size of clusters or its global condition. Dividing 
clustering algorithm on fix the disadvantage of hierarchical 
clustering algorithm partitions the data set in to specific 
number of groupings. Fuzzy based clustering allows partition 


an input photo into several homogenous classes or clusters, 
by which in turn identical conditions are grouped found in a 
same class and non-identical items belong to different 
classes. 


The majority of the algorithms found in image processing 
are susceptible to several uncertainties, pertaining to 
instance, grayness ambiguity (uncertainty inside the input 
details itself). The key aim of this work should be to lessen 
uncertainty while clustering .Generally there are two main 
tactics in clustering technique particularly crisp and fuzzy 
clustering technique. Due to different situations, for images, 
problems like small scale of spatial resolution, poor light, 
occurrence of noise, power imbrications leads crisp 
segmentation a hard task.Between numerous clustering 
techniques, fuzzy c-means (FCM) [6] algorithm is usually 
more significant as a result of the robustness. 

Although it is definitely robust it works just on the images 
with no noise. Many researchers experience analyzed brain 
MRI segmentation using FSs, see Zhao [7] Agrawal [8]. Yet 
these algorithms still include problems due to different 
situations, for instance, taking brain images under low of the 
illumination make it unclear. In general, FCM criteria have 
greater data managing capacity and have better operability 
after diversified info range. Due to the application of pixel 
neighborhood information, RFCM algorithm has nice overall 
performance of noise restraining, and gets good segmentation 
benefits comparing with standard FCM. Yet, we found that 
with all the increase of normal deviation of noise, the ability 
of noise reductions of FCM algorithm might become weaken. 
V. P. Ananthi [9] use Segmentation of brain tumor based on 
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interval- respected intunistic fuzzy sets features Dice 
coefficient equal zero. 967. M. Zarinbal [10] work in 
astrocytomas extraction only using type 2 fuzzy and have got 
accuracy of 89%. 


In respect to this situation, all of us put forward clustering 
algorithm based in non-local information NON-LOCAL 
unclear C-means clustering, (NL FCM), a greater weighted 
neighborhood details can be used, so it is definitely better to 
suppress sounds than that of RFCM algorithm. Non-local 
regularization was first formerly used for picture denoising, 
called non-local indicate denoising [11]. The algorithm 
essentially uses the redundant information of normal 
structure, frankly neighborhood about a pixel and as well 
other neighbor pixels found in the same scene may match 
with each various other. The NLFCM algorithm identifies a 
weighted graph of all pixels in the image, in which the weight 
value is received by similarity calculation of two 
neighborhood pixels 


The convergence rate gets affected if the number of 
clusters and iterations are subsequently increased. 
Diminishing the number of iterations and clusters to obtain 
faster convergence rate has an adverse effect upon the 
segmentation accuracy To overcome these kinds of 
hindrances, a novel segmentation algorithm which combines 
Neutrosophy studies the foundation, characteristics, scope of 
neutralities, and their interactions with distinct ideational 
spectra. It is usually a new philosophy that extends fuzzy 
logic and is the basis of neutrosophic logic, neutrosophic 
likelihood, neutrosophic set theory, and neutrosophic 
statistics. Because the world is filled with indeterminacy, the 
imperfection of understanding that a human 
receives/observes from the external universe also causes 
imprecision. Neutrosophy introduces a new principle 
<Neut-A>, which is definitely the representation of 
indeterminacy. However, this theory can be mostly discussed 
in physiology and mathematics. Thus, applications to prove 
this theory can resolve real challenges are needed. In this 
kind of dissertation, I apply neutrosophy to brain tumor 
segmentation. In brain tumor segmentation, neutrosophy 
helps reduce noises. In MRI brain tumour segmentation, 
neutrosophy integrates two controversial opinions about 
noise. 


2. Proposed algorithm 


An superior segmentation approach based upon 
Neutrosophic sets (NS) and Non local Fuzzy c-mean 
clustering (NLFCM) is recommended. The brain tumor MRI 
image is become NS domain, which is defined using three 
subsets particularly. The entropy in NS is defined and 
employed to gauge the indeterminacy. NS image is modified 
using Moving Mean Operation (MMO) and also using 
Modified Not local Fuzzy C-mean algorithm (MNLFCM 
Finally, MRI brain growth image is segmented and tumor 
selected applying Modified Level Sets (MLS).The propose 
approach denoted as NS- MNLFCM-MLS and. usir_ 
Maxima Morphological Transform (MMT) to find accurate 
tumor boundary. We compared with another newspaper using 


sensitivity , Specificity and Dice Coefficient. The trial and 
error results demonstrate the fact that offered approach is less 
hypersensitive to noise and functions better on MRI brain 
image. Figure lshow the flowchart of the proposed approach. 
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Fig 1: Step of Proposed Algorithm 


2.1 Neutrosophic MRI brain tumor Image 


Let U get an universe of talk, and W be a set included in 
Circumstance, which is composed simply by bright pixels. A 
neutrosophic image P is indicated by three subset To, I and 
F. A pixel P in the image is identified as P(T, My spouse and 
i, F) and belongs to W in the next way: it is t% true in the 
dazzling pixel set, 1% indeterminate, and f % bogus, where t 
varies in T varies I, and f varies in N. The pixel P(i, j) in the 
image website is transformed into neutrosophic domain P 
NS G, j) = TG, j), 1G j), FG j). Where T(i, j), I G, j) and FG, 
j) will be the probabilities belong to bright white set, 
indeterminate set and non-white set, respectively [12], which 
are described as: equation below: 
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Fig 2:a) Input MRI image, b)True part. c)False part. d) Indetermance part 


,e) Netrosopic MRIimage 


The pixel P(i, j) in the image domain is transformed into 
Neutrosophic domain PN 
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SG)={T G j), 1G, 9), FG, j)}- 

Where T (i, j), I (i, j) and F (i, j) are the probabilities belong 
to white set, indeterminate set and non-white set, 
respectively, which are defined in the following equations. 


Pn s(i, j) = {TGi, j), 1G, j), FG j)} (1) 
Ho (i, j) = abs (g(i, j) — 2, j)) (2) 
Fi, j)=1- TG, j) (3) 
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(6) 
Where g(i, j) is the local mean value of the image, H 0(,, j) is 
the homogeneity value of T at (i, j) which is described by 
the absolute value of difference between intensity g(i, j) 
and its local mean value g(i, j). Figure show input image and 
if of the enhanced MRI image then NS Image are shown in 
fig (D) 


2.2 Enhancement of NS MRI brain tumor Image 


The MRI brain tumor picture in NS domain might increased 
using intensification transformation enhancement technique 
(ITET) to increase the top quality and emphasizes certain 
features of a picture to makes segmentation easier and more 
effective [13].Figure 3 show result of using (TET) 


E('Lix, y}}=231? (xy) O<Tixevi< 5 
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(a) (b) (c) (d) 


Fig 3: A) Enhanced True, b) Enhanced False. C)Enhanced 
Indetremnance .d) Enhanced Netrosopic Image. 


2.3 Entropy of NS brain tumor MRI Image 


Entropy is utilized to assess the distribution of diverse gray 


level in mind tumor MRI images. In the event that the 


entropy is optimum, the several intensities have even 
probability and the features distribute uniformly. If the 
entropy is small, the intensities have different possibilities 
and their distributions are actually non-uniform. 

Definition 1 (Neutrosophic image entropy) NS_ picture 
entropy is defined while the summation of the entropies of 
three subsection, subdivision, subgroup, subcategory, 
subclass F, T and I, which is employed to evaluate the 
distribution in the components in NS site [14]: 


EnT=- PTG@)InPT@ (9) 
EnF=— PF (i) In PF (i) (10 ) 
EnI=—- PI) In PI (i) (11) 


EnNS=EnT+EnI+EnF (12) 

Where EnI , EnT and EnF are the entropy of subsets T , I and 

F , respectively as shown in fig 4. 
Beat 


Fig4: GUI Result of entropy calculation 


2.4 Directional o-mean operation 


In [14], an qa -mean functioning was defined on a 
neutrosophic image, and it taken off noise efficiently 
However, it could blurring the image and lessen the contrast, 
which can reduce the performance of the segmentation to 
overcome this kind of drawback, directional oa-mean 
operation denoted as DAM is usually newly proposed to 
remove the noise effect and conserve the edges at the same 
time. The function of the directional mean filter DAM is 
identified as [16]: 


(Rk, |G,0W)-G.4/)ise 
DMF (i, jy= RG, /)-G,. i. j)>o 
R GA. )\-G,li.jy>o 


(13) 


Where G (i, j) Th and GG, j) TV are the norm of the 
gradientat (,at the horizontal and vertical direction, 
respectively. 


(a) (b) (c) (d) 


Fig 5 : Directional mean enhancement of :a)T,b)I.c)F.d)NS 
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3.4 Modified Non Local Fuzzy C mean : 


As shown in above, NON local FCM (NLFCM) is extremely 
sensitive to the outliers. The membership function of the 
Nonlocal unclear is modified by looking at the outliers 
rejection; Frequency. (10) becomes: 16 

{ : f < 
[— ner Yui, |) vf + By vu Su, 


Deel et 
oil — wflt 


(14) 


The part of the exponent is definitely to limit the partially 
distribution with the points between two neighboring clusters 
somewhat than to all groupings. Is defined as: 


(Xmax — Xmin) + 1 
a= : 1 
. 756 i 


(15) 


Exactly where X max and Times min are respectively, the 
maximum and the minimal intensity in the image is between 
1 and 2 If the graphic has a big intensity selection the partial 
distribution of the pixels between 2 surrounding clusters is 
reduced. Not likely, if the image includes a small intensity 
range, is usually close to 1 and the partial distribution of the 
pixels is basically among the adjacent groupings. 

The membership function of NLFCM is modified by simply 
replacing the original length from equation 8 in [11]. 
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Combining NS brain tumor image with MNLFCM we get 
accurate place of brain tumor as shown in figure 6. 


Fig 6: Clustering of Netrosophic image using 
MNLFCM 


2.5 Modified level sets: 


After using netrosophic with Modified Nonlocal Fuzzy C 
Mean (MNLFCM) we have to make use of boundary method 
to get accurate tumor. In General, picture segmentation 
models using level sets method(LSM )can always be 
classified as edge-based types or region-based models [17]- 
[18]. The former utilizes edge details [19] although the latter 
employs a region descriptor to control the displacement of 
the active contour [20], [21]. Edge-based types are not 
sensitive to inhomogeneity of image features. But are 
sensitive to objects with poorly described tumors boundaries. 
In images in which the intensities change steadily in the 


vicinity of a poorly defined border, the border-stop function 
(BSF) does not stop the contour [22]. 


To overcome the limitation with the traditional BSFs in 
border based active contour types, we propose a construction 
to construct a group of robust BSFs that make use of 
probability scores rather than the predicted class brands from 
a classifier. Seeing that the scores fall in [0, 1], this kind of 
task is just like fuzzy segmentation. Unlike the techniques of 
[23], [24], which in turn rely only on category probability 
using Bayes’ guideline, our framework is considerably more 
flexible since it utilizes the probability scores by any 
classifier. At the same time, we maintain gradient information 
to end contour evolution when presently there are no fuzzy 
principles due to distinct limitations. These ideas 
differentiate the work from [25], which relies on energy and 
is also considered a region-based level set technique. The 
traditional BSF needs reinititialization to avoid irregularities 
during its evolution [20], [21]. As reinitialization often brings 
about problems, Li et al. [22] proposed the length regularized 
level set development (DRLSE) which removes the 
advantages of reinitialization. That they applied the DRLSE 
to an edge-based active curve model by introducing the 
gradient flow as equation(19) 


Od 
ae — pdivid Va ial 
i ve) (17) 
1 Ad (dhliv |g Ty ] age, (4h) 
We use the fuzzy ESF 
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Where P is the probability score for the foreground 
Subsequently, the fuzzy ESF is used to regularize function in 
(4) to obtain which can be simply expressed by 


Ener =O (19) 
The fuzzy ESF, will compel to be near 0 when is near zero 
despite the fact that is much higher than 0, i.e., when the 
picture force drops bit by bit .Consequently, will be near 0 
which will stop a shape at the fancied limit. It is clear that 
capacity assumes an imperative part when an inadequately 
characterized limit is available. It produces a base worth 
when the scores are at the choice limit. Besides, holding the 
inclination data is helpful at clear limits subsequent to there 
are no fluffy qualities. Capacity fuses both of these favorable 
circumstances to give exact division results. What's more, the 
proposed structure is adaptable 


Fig 7:a) Modified level sets 
b) Segmented tumor part 
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2.6 Maxima transform Enhancement 


For an graphic is definitely made using morphological 
operations such as iterated dilations of the image and later it 
is camouflaged. Koh et al [29] have defined H transform as 
where RI (I - h) is the retraced image by dilating I with 
respect to I - h. This sort of restrains all pixels in whose 
power rate is littler than the limit if maybe the worth is rather 
than their neighbors. Well then locate all territorial ideal of 
picture and individual the pixels of successive force. Maxima 
strategy is taken out utilizing the equation Regional maxima 
of H-maxima changed group picture having tumor can be 
utilized to uproot neighborhood pixels of power underneath h 
from the capabilities. Utilizing Eq. (9), last particular tumor 
locale is unquestionably separated without edema and other 
non-tumor area. H-maxima change happen to be shown in 
Fig.8. 


Ainax; (7) = R,U = Ri: (20) 
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Fig 8: Segmented tumor using H transform 
2.7 Performance Evaluation Metric: 


The datasets for experimental analysis were obtained from 
Mansoura Hospital University MRI Scan. Tests are executed 
on numerous brain MR image datasets having tumor. To 
evaluate the segmentation accuracy, we used three metrics, 
namely, (i) the Dice Similarity Coefficient (DSC), (ii) the 98- 
percentile modified Hausdorff distance (H98)[30]. The 
following subsections will describe each used metric in more 
detail. 

A) Dice Similarity Coefficient The Dice similarity coefficient 
(DSC) measures set agreement between two sets (S,G), and is 
defined as the union size of the two sets divided by the 
average size of the two sets 

DSC(S, G) = (2|S NG| (S nG+S UG))x 100 (22) 
In segmentation validation, the DSC is usually expressed in 
terms of false positive (FP), false negative (FN), true 
negative (TN), and true positive (TP) counts, which were 
obtained by comparing the segmentation results to the ground 
truth (gold standard) (see Figure 31). These values can be 
used to calculate the DSC as shown by [30]: 


DSC = 2T P/(2T P+ FP+EN )x 100 (23) 


A DSC estimation of zero shows no cover; an estimation of 
one demonstrates perfect division. Higher numbers show 
better division, which implies that the division results 
coordinate the ground truth superior to anything results with 
lower qualities DSC values. 

Table 1: Accuracy of the proposed segmentation approach 
for each subject using dice similarity coefficient (DSC(%)). 
&Accuracy of the proposed segmentation approach for each 
subject using the 98 percentile modified Hausdorff distance 


Patient | DSC Hausdroff 
number 
p.l 98.403 2.05 
P.2 
96.56 5.13 
p.3 
97.34 1.78 
p.4 96.76 12.43 


Fig 9: Diagram illustrating the meaning of segmentation errors, namely, 
true positive (TP), false positive (FP), true negative (TN), and false positive 
(FP). These segmentation errors, obtained by comparing the segmented and 
the ground truth objects, are used to calculate the dice similarity coefficient 
(DSC). 


B) Modified Hausdorff Distance 

Distance measures are another type of performance metric 
used for evaluating segmentation methods. The Euclidean 
distance is often utilized, but another common measure is the 
Hausdorff distance (H). The H value from a set S to a set G is 
defined as the maximum distance of the set S to the nearest 
point in the set G (see Figure 6 [30]): 
H(S, G) = maxse€S{mingeEG{d(s, g)}}, (24) 
where s and g are points of sets S and G, respectively, and 
d(s, g) is Euclidean distance between these points. The 
bidirectional Hausdorff distance, denoted by H (S, G), 
between the segmented region (S) and its ground truth (G) is 
defined as: 

HBi(S, G) = max{H(S, G), H(G, S)}. (25) 
In this paper, to eliminate the effect of segmentation outliers, 
the 98-percentile modified Hausdorff distance (MH ) was 
used to assess the proposed segmentation framework 
accuracy. Metrics were computed by comparing a ground 
truth segmentation to results from the proposed segmentation 
technique. The detailed segmentation results for each subject 
are given in Tables 1 
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As demonstrated in Table 1, the DSC for segmentation of the 
brain tumor is gives good result using our proposed 
algorithm .Performance shown in fig (9) and in table2. 


Conclusion: 


In this paper, the proposed full automatic brain tumor 
segmentation technique has been denoted as NS- MNLFCM- 
MLS and using Maxima Morphological Transform (MMT) 
to find accurate tumor boundary. It is based on neutrosophic 
preprocessing method and Modified non local fuzzy c mea 
Clustering method Compared with another new paper using 
Jaccard Index and Dice Coefficient. Results demonstrate the 
fact that offered approach is less hypersensitive to noise and 
functions better on MRI brain image .Proposed algorithm 
give high accuracy result compared with another methods. 
The results of the proposed method show that the 100% 
detection rate in all 34 cases with average of high dice 
99.37%, high specificity 99. 26% and lower missing rate 
0.52, and modified Hausdroff distance 1.302. 


' 


Fig9; Comparison of proposed algorithm and 
paper[9],[10] 


Table 2: Accuracy of the proposed segmentation approach 
for each MRI brain tumor for 34 patient using dice 
sensitivity and specitivity & Accuracy of the proposed 
segmentation approach for each subject using the 98 


Dice Sensitivity Specificity 
NS- 0.9937 0.9412 0.9926 
MNLFCM- 
MLS 
IFCM[9] 0.8908 0.8 876 0.894 
IVIFCM[10] 0.9440 0.9314 0.9892 
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